Tuesday, June 01, 2004

Existing Analysis of Freecell

Here is a useful web site - http://home.earthlink.net/~fomalhaut/freecell.html

According to this site, deal # 11982 in Microsoft version is unsolvable.

A link from there - http://www.cs.uu.nl/~hansb/d.freecell/freecellhtml.html - shows an artificially constructed deal that is unsolvable.

Games and more games

I must have played freecell hundreds of times. Feels like with the right moves you can win every time. Is that really true?

Formulate the problem mathematically and figure out whether there is any configuration that guarantees a loss.